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I ' Abstract 

^^ I Under different assumptions on the distribution of the fading ran- 

,__i' doni variables, we derive large deviation estimates for the tail of the 

E-H I interference in a wireless network model whose nodes are placed, over 

'"H . a bounded region of the plane, according to the /3-Ginibre process, 

c^ I < /3 < 1. The family of /3-Ginibre processes is formed by determi- 

I ! ■ nantal point processes, with different degree of repulsiveness, which 

I converge in law to a homogeneous Poisson process, as /3 — >■ 0. In this 

\^ . sense the Poisson network model may be considered as the limiting 

I I uncorrclated case of the /3-Ginibre network model. Our results indi- 

#y\ ■ cate the existence of two different regimes. When the fading random 

PsJ I variables are bounded or WeibuU superexponential, large values of the 

O^ ■ interference are typically originated by the sum of several equivalent 

^^ I interfering contributions due to nodes in the vicinity of the receiver. 

f^ ■ In this case, the tail of the interference has, on the log-scale, the 

CO I same asymptotic behavior for any value of < /3 < 1, but it differs from 

". . ■ the asymptotic behavior of the tail of the interference in the Poisson 

^ ' network model (again on a log-scale) [14]. 

I^ . When the fading random variables are exponential or subexponen- 

V^ I tial, instead, large values of the interference are typically originated by 

C^ i a single dominating interferer node and, on the log-scale, the asymp- 

totic behavior of the tail of the interference is essentially insensitive to 
the distribution of the nodes. As a consequence, on the log-scale, the 
asymptotic behavior of the tail of the interference in any /3-Ginibre 
network model, < /? < 1, is the same as in the Poisson network 
model. 
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1 Introduction 

An important performance index in a wireless network is the so-called outage 
(or success) probability, which measures the reliability degree of communi- 
cations channels established between each transmitter and its associated 
receiver. The outage probability is mainly determined by the mutual in- 
terference among simultaneous transmissions over the same physical chan- 
nel [20, 23, 29, 33, 34]. In the last years a huge effort has been devoted to 
characterize the interference produced by transmitting nodes operating over 
the same channel [3, 4, 5, 12, 13, 14, 15, 16, 17, 18, 21, 24, 28, 32]. Most of 
these works, however, focused on networks in which transmitting nodes are 
either distributed according to a homogeneous Poisson process or, in a few 
cases, located on a perfectly regular grid. 

Although the Poisson assumption offers many analytical advantages, it 
appears rather unrealistic in many cases, since it neglects the correlations 
among the positions of different transmitters, possibly resulting from the 
application of smart scheduling policies or intelligent network planning tech- 
niques. The assumption that transmitting nodes are located on a perfectly 
regular grid is unrealistic too, since it does not capture the effects of envi- 
ronmental constraints that prevent network planners from placing wireless 
access points regularly spaced. 

In many practical situations, the set of nodes that transmit simulta- 
neously over the same channel may be thought as a point process of re- 
pulsive nature, i.e. a point process whose points are negatively correlated. 
However, only very recently, the research community has started investi- 
gating the mathematical properties of wireless network models in which 
transmitting nodes are distributed according to general (repulsive) point 
processes [1, 16, 17, 18, 24, 28]. 

Under various assumptions on the distribution of the fading random vari- 
ables (i.e. signal powers) and on the attenuation function, a first attempt to 
analyze the performance of a network in which nodes locations are modeled 
as a general stationary and isotropic point process has been carried out in 
[16], [17] and [18]. In [16] and [18] the authors study the asymptotic be- 
havior of the outage probability as the intensity of the nodes goes to zero. 
In [17], instead, the outage probability of the network is approximated us- 



ing the factorial moment expansion of functionals of point processes and 
the proposed moment expansion can be successfully applied when the joint 
intensities of the underlying point process can be efficiently computed. In 
[1, 24, 28], the authors propose different methodologies to estimate the out- 
age probability of networks in which the nodes are distributed according to 
a Matern hard-core process. 

This paper may be considered as a natural extension of the study started 
in [14], where large deviation estimates for the interference in the Poisson 
network model have been provided, under various assumptions on the dis- 
tribution of the fading random variables. Here we move a step forward 
targeting networks in which the nodes are placed according to repulsive 
point processes. Our main findings can be summarized as follows. When 
the fading random variables are bounded or Weibull superexponential and 
the nodes are placed according to the /5-Ginibre process, < /3 < 1, we 
derive the large deviations of the interference by relating the tail of the in- 
terference with the number of points falling in the proximity of the receiver. 
Our results show that, on the log-scale, the tail of the interference exhibits 
the same asymptotic behavior for any value of /3 G (0, 1]. At the same time, 
our results indicate that, on the log-scale, the asymptotic behavior of the 
tail of the interference in the /?-Ginibre network model, < /3 < 1, and the 
asymptotic behavior of the tail of the interference in the Poisson network 
model are different. Since the Poisson process is the weak limit of the /3- 
Ginibre process, as /? — )• 0, this enlightens a discontinuous behavior of the 
tail of the interference with respect to the convergence in law. When the 
fading random variables are exponential or subexponential, we prove that, 
on the log-scale, the asymptotic behavior of the tail of the interference is 
insensitive to the distribution of the nodes, as long as the number of nodes 
is guaranteed to be light-tailed. Such insensitivity property descends from 
the fact that large values of the interference are typically originated by a 
single dominant interferer node. 

Prom a mathematical point of view, the analysis of the /3-Ginibre net- 
work model, < /3 < 1, carried out in this paper differs from the analysis 
of the Poisson network model studied in [14], since we can not anymore 
resort on the independence properties of the Poisson process. This diffi- 
culty is circumvented by combining ad hoc arguments, that leverage the 
specific structure of the /3-Ginibre process, < /3 < 1, and the properties of 
subexponential distributions, with the classical principle of the largest term. 

The paper is organized as follows. In Section 2 we describe the system 
model. In Section 3 we give some preliminaries on large deviations, deter- 
minantal processes and /3-Ginibre processes, < /3 < 1. The statistical 



assumptions on the model are provided in Section 4. In Sections 5 and 
6 we derive the large deviations of the interference in the /3-Ginibre net- 
work model, < /3 < 1, when the fading random variables are bounded and 
Weibull superexponential, respectively. In Section 7 we provide the large de- 
viations of the interference in more general network models when the signal 
powers are exponential or subexponential. We include an Appendix where 
some technical results are proved. 

2 The system model 

We consider the following simple model of wireless network, which accounts 
for interference among different simultaneous transmissions. Transmitting 
nodes (antennas) are distributed according to a simple (i.e. without multiple 
points) point process N = {Yi}i>i on the plane. One of the points of N is 
placed at the origin, say O. A tagged receiver is then added at y G M^. 

We suppose that the useful signal emitted by the node at the origin is 
received at y with power ZQL{y), where L : M^ — )• (0, oo) is a measurable 
function called attenuation function, and Zq is a random term modeling 
the effects of the fading. Similarly, we assume that the interfering signal 
emitted by the node at Yi 7^ O is received at y with power ZiL{y — Yi). We 
suppose that the fading random variables Zi are non-negative, independent 
and identically distributed and independent of {li}i>i. Finally, we denote 
by zu > the average thermal power noise at the receiver. 

Let {Xj}j>i denote the points of the point process N \ {0} | O G N (the 
law of this process is the so-called reduced Palm probability of N at the 
origin, see e.g. [10].) We shall analyze the interference due to simultaneous 
transmissions of nodes falling in a measurable and bounded region A of 
the plane that contains both O and y in its interior. Assuming that all 
the random quantities considered above are defined on the same probability 
space (0,9", P), we define the interference by 



I^ = Y,ZiL{y-X,)U{Xi) 



where, with a slight abuse of notation, we have still denoted by Zi the fading 
random variable associated to the transmission of the node at Xi . Here the 
symbol 1a denotes the indicator function of the set A. 

The tail of the interference is tightly related to the probability of suc- 
cessfully decoding the signal from the transmitter at the origin. Indeed, 
depending on the adopted modulation and encoding scheme, the receiver at 



y can successfully decode the signal from the transmitter at O if the Sig- 
nal to Interference plus Noise Ratio (SINR) at the receiver is greater than 
a given threshold, say r > (which depends on the adopted scheme.) In 
other words, the success probability is given by 

P(SINR > r) where SINR = _2_1^. 

w + Ik 

The relationship between the tail of /a and the success probability is 
highlighted by the following relation 

P(SINR > r I Zo = z) = P ( /a < —^ - w 



3 Preliminaries 

In this section, first we recall the notion of large deviation principle and 
subexponential distribution (the reader is directed to [11] for an introduc- 
tion to large deviations theory and to [2] for more insight into heavy-tailed 
random variables), second we recall the definition of determinantal process, 
explain its repulsive nature and provide the definition of /3-Ginibre process, 
< /3 < 1 (the reader is referred to [9], [10] and [27] for notions of point 
processes theory, to [22] for more insight into determinantal processes and 
to [6] and [7] for notions of functional analysis.) 

3.1 Large deviation principles 

A family of probability measures {fie}e>o on ([0,oo), !B([0,oo))) obeys a 
large deviation principle (LDP) with rate function / and speed v ii I : 
[0, oo) — )■ [0, oo] is a lower semi-continuous function, v : (0, oo) — )• (0, oo) 
is a measurable function which diverges to infinity at the origin, and the 
following inequalities hold for every Borel set B € 23([0, oo)): 

— inf I(x) < liminf — -— log/Xe(i?) < limsup — r^ log/i£(i?) < — inf I(x), 
x£B° e^O v{e) e-^O v{e) xdB 

where B° denotes the interior of B and B denotes the closure of B. Similarly, 
we say that a family of [0, oo)-valued random variables {V^}e>o obeys an 
LDP if {//e}e>o obeys an LDP and //e(-) = -P(V^ G •)• We point out that 
the lower semi-continuity of / means that its level sets: 

{x £ [0, oo) : I{x) < a}, a> 0, 



are closed; when the level sets are compact the rate function / is said to be 
good. 

In this paper we shall use the following criterium to provide the large 
deviations of a non-negative family of random variables. Although its proof 
is quite standard, we give it in the Appendix for the sake of completeness. 

Proposition 3.1 Let I : [0, oo) — )• [0,oo) be an increasing function which 
is continuous on (0, oo) and such that /(O) = and let v : (0, oo) — )• (0, oo) 
be a measurable function which diverges to infinity at the origin. If {V^}e>o 
is a family of non-negative random variables such that V^ i and, for any 
x>0, 

lim sup ^TT log If°(K > 2;) < —lix) 
e^o v[e) 

and 

lim inf ^-— log PfFe > x) > -I{x), 
e->0 v{e) 

then the family of random variables {Ve}e>Q obeys an LDP on [0, 00) with 
speed V and rate function I. 

A random variable Z is called subexponential if it has support on (0, 00) 
and 

lim _ ^ ' = 2, 

where F[x) = ¥{Z < x), F{x) = P(Z > x) and F*"^ is the two- fold convolu- 
tion of F. 

Finally, we fix some notation. Let / and g be two real-valued functions 
defined on some subset of M. We write f{x) = 0{g{x)) if there exist con- 
stants M > and xq G K such that |/(x)| < M\g{x)\ for all x > xq. We write 
f{x) = o{g{x)) if for any e > there exists xq G M such that |/(3;)| < e|g(x)| 
for all X > Xq. We write /(x) ~ g{x) if lima;_5.oo f{x)/g{x) = 1. For any 
complex number z G C, we denote by 'z its complex conjugate. For any 
Xq G M^ or C, we denote by 6(xo,r) the closed ball in M^ or C of radius 
r > centered at xq. For any x > 0, we denote by [x] the biggest integer 
not exceeding x. 

3.2 Determinantal processes and their repulsive nature 

We start recalling the notion of joint intensities (or fcth order product den- 
sity functions) of a point process on the complex field. Let 5 C C be a 
measurable set, A a Radon measure on S and N = {yj}i>i a simple point 



process on S. The joint intensities of N with respect to A are measurable 
functions (if any exist) p^^' : S'^ — t- [0,oo), k > 1, such that for any family 
of mutually disjoint subsets Ai, . . . , A^- of S" 



E 



n EiA.(>^^) 



j>i 



p^''\xi, . . . , Xfc) A(dxi) . . . A(dxfc). 



In addition, we require that p^ ' {xi, . . . , x^) vanishes if Xh = Xk for some h ^ 

k. Intuitively, for any pairwise distinct points Xi, . . . , x^ G S", p^^\xi, . . . , Xk) A(dxi) . . . A(dxfc) 

is the probability that, for each i = 1, . . . ,k, N has a point in an infinites- 

imally small region around Xj of volume A(dxi). If p^^' and p^'^' exist, we 

may consider the following second order summary statistic of N (called pair 

correlation function) 

O ( Xi Xo ) 

5(xi,X2) = , . — ' — -, with the convention a/0 = for a > 0. 

P^^>{Xl)p^'-){X2) 

Due to the interpretation of the joint intensities, if 5 < 1 A®^-a.e. then the 
points of N repel each other (indeed the process is negative correlated and 
has an anti-clumping behavior.) 

N is said to be a determinantal process on S with kernel K : S x S ^ C 
and reference measure A if 

p('')(xi,...,Xfc) = det{K{xi,Xj))i<ij<k, 

where det{K{xi,Xj))i<ij<:k is the determinant of the k x A;-matrix with 
ij-entries K{xi,Xj). From now on, we assume that K is locally square 
integrable on S x S with respect to A®^ and let 



%f{x) = / K(x, y)f{y) A(dy), / G L\S, A). 

Js 

be the integral operator with kernel K and reference measure A. Here 
L'^{S,X) is the space of functions / : 5 — )• C which are square integrable 
with respect to A. In the sequel, for a compact set A' C S, we denote by 
3C\' the restriction of % to A'. If the operator IKa' is positive, we denote 
by Tr(3CA') the trace of 3Ca'- To guarantee the existence and uniqueness (in 
law) of a determinantal process with a given kernel K and reference measure 
A one assumes 



% is Hermitian, i.e. K{xi,Xj) = K{xj,Xi), A®^-a.e. 



• The spectrum of % is contained in [0, 1]. 

• X is locally of trace class, i.e. Tr(XA') < oo for any compact A' C S. 

By the spectral theorem for compact and Hermitian operators, under the 
above assumptions, for any fixed compact A' C S, there exists an orthonor- 
mal basis {^Pn,A'}n>i of L^(A',A) of eigenfunctions of 3Ca'- We denote by 
{k„(A')}.„>i the corresponding eigenvalues, i.e. %A"^n,\> = K-ni^')^n,A' , 
n > 1. Note that Kn{A') E [0, 1] for any n > 1, because the spectrum of % is 
contained in [0, 1]. Note also that the above conditions imply K{x,x) > 0, 
A-a.e.. 

We remark that for a determinantal process N on S with kernel K and 
reference measure A we have 



9[Xl,X2) 



K{xi,xi)K{x2, X2) - K{xi,X2)K{x2,Xi) 



K{xi,Xi)K{x2,X2) 
_ K{xi,X2)K{x2,Xi) 

K{xi,Xl)K{x2,X2) 

= l- ^'^'""f' , <1. A«^-a.e. (1) 

K{xi,Xi)K[X2,X2) 

which shows the repulsiveness of determinantal processes. Here, in (1) one 
uses first the Hermitianity of % and second that K{x,x) > A-a.e.. 

In this paper, we shall consider the Ginibre and more generally the (3- 
Ginibre process. The Ginibre process is a determinantal process on S* = C 
with kernel K and reference measure A defined respectively by 

K{x, y) = e'y and \{dx) = ie-l^l' dx. 

vr 

Here dx denotes the Lebesgue measure on C. The /3-Ginibre process, < 
/3 < 1, is the point process obtained by retaining, independently and with 
probability /3, each point of the Ginibre process and then applying the homo- 
thety of ratio y/]3 to the remaining points. Note that the 1-Ginibre process 
is the Ginibre process and that the /J-Ginibre process converges weakly to 
the homogeneous Poisson process of intensity l/vr, as /3 — )• (this latter fact 
may be easily checked proving that the Laplace functional of the /3-Ginibre 
process converges to the Laplace functional of the Poisson process of inten- 
sity l/vr, as /3 — >■ 0; see e.g. Theorem 4 in [8].) In other words the /3-Ginibre 
processes, < /3 < 1, constitute an intermediate class between the homoge- 
neous Poisson process of intensity l/vr and the Ginibre process. We remark 
that the /3-Ginibre processes, < /3 < 1, are still determinantal processes 



(a) Ginibre 



(b) ;3-Ginibre 



(c) Poisson 



Figure 1: Realizations of the Ginibre process, the /3-Ginibre process with 
/3 = 0.25 and the homogeneous Poisson process of intensity l/vr within the 
bah 6(0,10). 



and satisfy the usual conditions of existence and uniqueness (see e.g. [19].) 
Figures la and lb show, respectively, a realization of the Ginibre processs 
and of the /3-Ginibre process with /3 = 0.25 within the ball 6(0,10). For 
comparison, a realization of the homogeneous Poisson process of intensity 
l/vr within the ball 6(0, 10) is reported in the Figure Ic. Note that the 
points of the Ginibre process exhibit the highest degree of regularity, while 
the points of the Poisson process exhibit the lowest degree of regularity. 



4 Statistical assumptions 

Throughout this paper we assume that the signal power is attenuated ac- 
cording to the ideal Hertzian law, i.e. 



L{x) = m.ax{R, \x\}~ 



i? > 0, a > 2. 



In Sections 5 and 6, we identify the plane with C and suppose that N is 
the /3-Ginibre process, < /3 < 1. 

Given a measurable and bounded subset A' of the plane, we denote by 
N(A') the number of points {Xj}j>i in A'. The following lemmas highlight 
some properties of the reduced Palm version at the origin, {Xj}j>i, of the 
/3-Ginibre process N = {Yi}i>i, < /3 < 1. These properties will come in 
handy in Sections 5 and 6. 

Lemma 4.1 For any r > and xq E C, 

P(/V(6(xo,r)) > ?n) = e-|"*'i°g™(i+°(i)). 



Lemma 4.2 For any compact A' C C, 

E[iV(AO] < Y. Kn{A'/y^) < OO (2) 

n>l 

and 

E[e«^^(A')] < JJ (1 + (e^ _ i)k,(A7 v^)) < oo, 9 > 0. (3) 

n>l 

A'//3 = {x G C : a; = y/\/P for some y € A'} 

and K„(A'//3) are i/ie eigenvalues of the integral operator, restricted to A' /f3, 
of the 1-Ginibre process. 

The proofs are given in the Appendix. 

In Section 7, we consider a general simple point process N on the plane 
satisfying one of the following two light-tail conditions: 

• when the fading is exponentially distributed (see Paragraph 7.1) we 
assume that 

V compact A' C C, E[e^^(^')] < oo for any 6 > 0; (4) 

• when the fading is subexponential (see Paragraph 7.2) we assume that 

V compact A' C C 3 a > such that E[e^^(^')] <oo\/ 6 <a. (5) 

Note that Conditions (4) and (5) are fairly general. The homogeneous Pois- 
son process and the /3-Ginibre process, < /3 < 1, represent just two par- 
ticular point processes satisfying (4), and therefore (5). This is a simple 
consequence of the Slivnyak Theorem and Lemma 4.2. 

5 Large deviations of the interference: bounded 
fading 

The standing assumptions of this section are: N is the /3-Ginibre process, 
< /3 < 1; the fading random variables Zj, i > 1, have bounded support 
with supremum 6 > 0. 

Theorem 5.1 Under the foregoing assumptions, the family of random vari- 
ables {e/A}e>o obeys an LDP on [0, oo) with speed \ log ^ and good rate 
function Ii{x) = ^\^J; . 

10 



The proof of this theorem is based on the following lemmas whose proofs 
are given below. 

Lemma 5.2 Under the foregoing assumptions, for any x > 0, 

limsup- — - — ;-^logP(e/A > x) < —Ii(x). 
e^o log(l/e) 

Lemma 5.3 Under the foregoing assumptions, for any x > 0, 

liminf - — -— -logP(e/A > x) > -Ii{x). 
6^0 log(l/e) 

Proof of Theorem 5.1 The claim follows by Proposition 3.1 and Lemmas 
5.2 and 5.3. 

D 

Proof of Lemma 5.2 The claim is clearly true if x = 0, and so we take x > 0. 
Since A is bounded and y £ A°, for any increasing and divergent sequence 
{cj}j>o with Co = and ci = 1, there exists m > 2 such that A C b{y, Rcm). 
Note that 

■m— 1 

b{y,Rcm)\{y}^ U Cj, 
i=o 

where 

Cj = {x £ C : Rcj < |x — y| < Rcj+i}, j = 0, . . . ,m — 1. 
Note also that the unions are disjoint. We have: 

m—l 



Ia < h(y,Rcra) = Y^ Ic, 



J 
j=0 

m—l 

j=0 i>l 

(rn-1 
j;Z,l,(,,^)(X,) + Y^ cT"^Zilc,(X,) I . (6) 
i>i j=i i>i 

So, for any e > 0, 

(m-l Q, 

YZ^hiyM^^) + E S" E ^^^^^ (^*) ^ — ^ 
i>l j=l i>l 



11 



Take ai, . . . ,am-i such that < am-i < am-2 < ••• < oi < 1 and 
YlT=i ^j — ^- Note that 

m—l 






i>l 



i2°x 



e 



■m— 1 






i>l 



i>l 



j=2 I i>l 



m—l 



J:z.i.(„..,)(x.) > ^ I "0^ \Y.^.^cAx.) > ^' 



i>l 






j=2 I i>l 



(7) 



> 



aiR^x 
be 



m—l 

u 

i=2 



5^1c,(X.)> 



i>l 



aj c'^R'^x 



> . 



Therefore, 



n^lA> x) <F \Y,My,Rc2)i^^) ^ 



i>l 



< 



X]^%:fiC2)(^» 



> 



i>l 



aiR"x 
be 



m—l 



+ E^ Ei^.(^^)^ 



ajc'^R°'x 



j=2 \i>l 
m—l 



be 



j=2 \i>l 



ajc'^R'^x 
b^ 



For j = 2, . . . ,m — 1, we choose Cj so that Cj > a- . Consequently, 
(^jf^'f ^ 1) for any j = 2, . . . ,m — 1, and so 



m—l 



P(./A >x)<f[Y: HvAOiX.) > ^ + E ^ E l%,«c,,o(^0 > ^""^ 



i>l 



<P iV(6(y,i?C2))> 



6e 

aiR°'x 
be 



j=2 \i>l 
m—l / 

i=2 ^ 



fee 






Taking the logarithm in the above inequality, multiplying then by t — 1 , -^ , 
< e < 1, and passing finally to the limsup as e — t- 0, by the principle of 
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the largest term (see e.g. Lemma 1.2.15 in [11]) and Lemma 4.1, we have 

£2 , r «2^2a^2 ^2a^2 

262 ' 

where the latter equality is a consequence of the fact that ai < 1. The claim 
follows letting ai go to 1. 

D 

Proof of Lemma 5.3 

Step 1 : A useful identity in law. Let {Vi}j>i be the Ginibre process and G 
be a centered complex Gaussian random variable with E[|Gp] = 1. By 
definition, N = {l^}i>i can be obtained by an independent thinning, with 
retention probability /3, of the points {\fi5Vi}i->i. Furthermore, by Remark 
24 in [19], a reduced Palm version at the origin of N = {yi}i>i, i.e. {Xi}i->i, 
can be obtained by deleting from the points {yi}i>i the point ^/]5G if it 
belongs to {yi}i>i, which occurs with probability /3 (see Theorem 1 in [19] 
for the case /3 = 1.) Summarizing, we have 

{Xi],>i U {^/PG] '= {Yi]i>i '= {v^yOi>i, where the point y^G is added 

(8) 
with probability /3 and each point Vi is retained, independently, with probability (5. 

Step 2 : The tail of a thinned Ginibre process . By Lemma 6 in [26] , for any 
fixed r > and xq € C, we have 



E M-o,r)iVi) >m\= e-^- iosWi+o(i)). (9) 

Now we check that a thinned version of (9) holds, i.e. 

Vl,(,„,,)(yOlA. >m I =e-^-'i°s-(i+°«), (10) 



where {Ai}i> is a sequence of independent and equiprobable events, inde- 
pendent of {Vi}i>i. Since the upper bound is obvious, we only check the 
lower bound. Since the Ginibre process is stationary, so it is the indepen- 
dently thinned process and so it suffices to check (10) with xq = O. Since 

13 



we are going to check the lower bound, without loss of generality we may 
assume < r < 1. We have 

Y, l6(0,r)(Vi)lA, >m\>F (lfe(o,,)(F^)lA, = 1, V i = 1, . . . , m) 
i>l J 

= P(|y,| <r,Ai, Vi = l,...,m) 
= F{Ai)"'F{\Vi\ <r, Vi = l,...,m). 

By Kostlan [25] the set {|l^|}i>i has the same distribution as the set {pi}i>i, 
where the random variables p are independent and pf has the Gamma(i,l) 
distribution for every i > 1. Hence pf has the same distribution of ^i+. . .+^i, 
where the random variables ^ are independent and have the Exponential(l) 
distribution. So 

F{\Vi\ <r, V i = 1, . . . , m) = P (p,2 < r^, V i = 1, . . . , m) 

mi , 2 \ m , 

£nnr(&<T)=n(i--^ 

i=\ fe=i ^ ^ i=i ^ 

m / 9 \ i 

i=\ ^ 

where the latter relation is a consequence of the fact that < r^/i < 1 for 
any z = 1, . . . , m and 1 — e~^ > x/2 for < x < 1. Summarizing we have 

A straightforward computation shows that 

m(m+l) J s 

/FMi)r2\^^ / 1^ „ ^ , (m+l)2 1 

> (^i^ j "^P ( -2^"^ + ^) ^°s(rn + 1) + ^ ^ ^ - ^ 

(12) 

= g-|m^logm(H-o{l)) 

where the inequality in (12) follows by the elementary relation: 

)! 

4 ' 4' 



V^ , 1. ^2, . , (m + l)2 1 

>^ilogi < — (m + 1) log(m + 1) h — , m > 1. 
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The proof of (10) is completed. 

Step 3 : Conclusion of the proof . The claim is clearly true if re = and so we 
consider x > 0. Since y G A°, there exists r > such that b{y, r)° C A. Since 
Zi has bounded support with supremum 6 > 0, for arbitrarily small 6 £ (0, 1) 
there exists ps > such that P(Zi > (1 - 5)b) = ps- Let {^7} U {Ui}i>i be 
a sequence of independent random variables uniformly distributed on [0, 1] 
and Z he a random variable distributed as Zi. Assume that the random 
variables {U, Z}L){Ui}i>i are independent of all the other random quantities. 
By (8) and the boundedness of the Z's, for all e > 0, we have 



P(e/A > x) > P(e4(y,^)o > x) 



Z^^i^b{y,r)°{^i) > 



R'^x 



i>l 



i?"x 



Y,Zilbiy,rriXi) + Zlfe(j^,,)o(v^G)l{C/ < /3} > + Zlfe(^,,)o(v^G)l{t/ < 13} 



i>l 



R'^x 



^Z,l,(^y^,y{^Vi)l{Ui <(3}> + Zl,^y^,^o{^G)l{U < /3} 



i>l 



R<^x 



>p ^za,(,/^,,/^)o(v-)i{^^ </3}i((i_5)6,oo)(^.) >^ + h 



i>l 



> 






(1 - 6)be 1 - S 



> 



Y.\y/VP.r/^riyi)HUi < /3}l((l-5)b,oo)(^*) > 



i>l 



R'^x 1 

+ 



{l-6)be 1-S 
(13) 



+ 1 



By (10) and (13), we have 



e^ 1 e^ 

liminf ; — ,_ , , logP(e/A > x) > — lim 



e^o log(l/e) 



2 e-^o log(l/e) 



i?"x 



(1 - 6)be 



log 



R^'x 



il-d)be 



1 R^^x^ 

2 (1- (5)262- 



The claim follows letting 6 tend to zero. 

D 
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We conclude this section stating the fohowing immediate corollary of 
Theorem 5.1. 

Corollary 5.4 Under the assumptions of Theorem 5.1, 

logP(/A>x) li?2« 

^™ Y^ = ~^~^- y^^l 

x^oo x^ log X I 0'^ 

The proof of Theorem 5.1 (and so of relation (14)) clearly indicates that 
large values of the interference are typically obtained as the sum of the 
signals coming from a large number of interfering nodes. 

Now we can compare (14) against its analogous for Poisson networks 
derived in [14] and here reported (see also Proposition 5.1 in [32]): 

Proposition 5.5 // N is a homogeneous Poisson process and the fading 
random variables have hounded support with supremum 6 > 0, 

logP(/A>x) i?" 

hm = — — . 

x->oo X log X 

We conclude that: i) on the log-scale, the asymptotic behavior of the tail 
of the interference is insensitive to the choice of the particular /3-Ginibre 
network model (it does not depend on < /? < 1), as a consequence of 
the fact that the tail of the number of points falling in a ball has the same 
asymptotic behavior for any value of /3 £ (0, 1] (see Lemma 4.1); ii) the tail 
of the interference in the /3-Ginibre network model is significantly lighter 
than the tail of the interference in the Poisson network model. This is a 
direct consequence of the repulsiveness of the /3-Ginibre process, < /3 < 1. 
Since the /3-Ginibre process converges weakly to the homogeneous Poisson 
process with intensity l/vr, as /3 — )• 0, the tail of the interference exhibits a 
discontinuous behavior with respect to the convergence in law. 

From an application point of view, our results lead to the following con- 
clusion: when transmissions are marginally affected by fading such as in 
outdoor scenarios with (almost) light of sight transmissions, the impact of 
the node placement can be huge. Network planners should pay a significant 
attention to place network nodes as regularly as possible, avoiding concen- 
tration of nodes in small areas. 

6 Large deviations of the interference: Weibull su- 
perexponential fading 

The standing assumptions of this section are: N is the ^-Ginibre process, 
< /3 < 1; the fading random variables Zj, i > 1, are Weibull superexpo- 
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nential in the sense that — logP(Zi > z) ~ cz'' , for some constants c > 
and 7 > 1. 

Theorem 6.1 Under the foregoing assumptions, the family of random vari- 
ables {el\}e>0 obeys an LDP on [0, oo) with speed a^/h+i) log^"^""^^^^^"^^^ (i) 
and good rate function 

1 / ^ \(7-l)/(7+l) 

/2(x) = ii?2a7/{7+l) i-^\ [c(7 + l)]2/(^+l)x2^/(^+l). 

The proof of this theorem is based on the fohowing lemmas whose proofs 
are given below. 

Lemma 6.2 Under the foregoing assumptions, for any x >0, 

^27/(7+1) 

^^TJ log(^-^)/(^+^)(l/.) ^°"'^^'^^ -^^- ~^'^''^- 
Lemma 6.3 Under the foregoing assumptions, for any x > 0, 

£27/(7+1) 

liminf -. — ^,., ,^, logP(e/A > x) > -hix). 

Proof of Theorem 6.1 The claim follows by Proposition 3.1 and Lemmas 
6.2 and 6.3. 

D 

Proof of Lemma 6.2 Since the claim is true if x = 0, we take x > 0. Since 
many steps are as in the proof of Lemma 5.2, we use the same notation 
therein and skip some details. Arguing as in the proof of Lemma 5.2, we 
have the inequality (6) and the inclusion (7). Choosing Cj so that Cj > o ■ , 
for e, x > 0, we deduce 

(na \ ™-l / OQ 

i>l ^ J j=2 \i>l ^ 

(15) 
Taking first the logarithm in the above relation, multiplying then by ^ 



log(7-l)/(7+l)(i/£): 

< e < 1, and finally passing to the limsup as e — )• 0, using the principle of 
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the largest term we have 

^27/(7+1) 

hm sup -. — ^-,, ,^, 

£^0 log(T-i)/(^+i)(l/e) 



logP(e/A >x) 



< max< hmsup 



\ 7-:o"iog(^-i)/(^+i)( 



hm 



^,27/(7+1) / R°'x\ 



> 



aiR°'x 



for J = 2, . . . jn — 1 
(16) 



Let A' be an arbitrary bounded set of the complex plane and 9,£ > 0. By 
the Chernoff bound and the independence, we deduce 



AT (A') 



i=l 



ei?-" Y^ Zi>x\ < exp ( -Ox + logE 
= exp ( —Ox + logE 



ge.R-EfJf'^^. 



E 



BeR-°'Zi 



7V(A')' 



(17) 



(note that by the assumption on the distribution of Zi one has E [e ^^1 < 
00 for any 5 > Q and so the bound is finite.) Take i? > so large that 
6(0, R) D h{y, Rc2) U^J^^ Cj and set R' = R/^. By (16) we have 



£27/(7+1) 

lim sup -. — ^,,, ,^, 

e^o log(^-i)/(^+^)(l/e) 



logP(e/A >x) 

£27/(7+1) 

< hm sup -. — ,.,, ,-,. 

e^o log(T-i)/(T+i)(l/e) 



^N{b{0,R)) 



logp Yl ^^ 



> 



aiR"x 



i=l 



(18) 



Using (3) we deduce 

N(b{0,R))' 



logE 



E 



JeR-°'Zi 



< log n (1 + (^ 



n>l 



JeR-'^Zi 



l)KnibiO,R')) 



^log (1 + (E[e^-^""^^] - l)Kn{biO,R'))) . 

(19) 



n>l 
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Combining (17) and (19), for any < e < min{l,j;}, we have 



.27/(7+1) / ^(^(0.«)) 

— , ,,,, ,,, logP ei?-" y Zi> 

log(7-l)/(7+l)(l/e) ^1 ^ 



_ X 



£27/(7+1)^^ ^27/(7+1) 

log(7-l)/(7+l)(l/£) + log(7-l)/(7+l)(] 



^^/^) n>l 



(20) 



Take 

i2"7 /x , a;\{7-i)/(7+i) 
' - log - ' 



eve e 
where 



1 / fi'^'v \ (7-l)/{7+l) 



2 Vt- 1 
and note that 

p27/(7+l)/i„ 
£^0 1og(7-l)/(7+l)(l/£) ^ ^ 

We shall show later on that 

^27/(7+1) ,^^ / _ s 

lim — ^^TT7^^^^ ^ log (1 + (E[e^"^""^i] - l)K„(6(0,i?')) ) = 0. 

£->oiog(7-i)/(7+i)(-i/£) Z^ V ^ ^ ^ ; nv V > yyy 

(22) 
Combining (20), (21) and (22), we have 

27/(7+1) / NibioM \ 

lim sup , ,,,, ,,, logP ei?-" V Z, > x \ < -i?°7x27/(7+i). 

.-.o^og(^-i)/(^+^)(l/e) "^ [ U j~ 

So by (18) we deduce 

27/(7+1) 
limsup , _^- ., , ^, logP(elA >x)< -a^"'^^^^'^ R^^x^^l^^+'^\ 



£-5>0 



log(7-l)/(7+l)(l/e) 



The claim follows letting ai tend to one in the above inequality. 

It remains to prove (22). For this we start recalling that by Lemma 8 in 
[14] we have 

lim 125^ = 1, ,23) 

e-^oo Y6'7/(7-l) ' ^ ' 
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where 7' = (7 — 1)7 ^'^'^ ^'c '^'^"' "^K Since the eigenvalues Kn{b{0,R')) 
belong to [0, 1], by (23) we deduce 



< limsup 



e 



27/(7+1) 



;::o"iog(^-i)/(^+i)(i/e) 

£27/(7+1) 

< hm sup -. — ^,,, ,^, 

" e^O log(^-l)/(T+l)(l/e) 



log n + (E[e^^^ "^1] 
logEie''^^""^^] 



l)Kn{b{0,R')) 



^'^^/{7-i) lim 



e 



27/(7+1) 



£->0 1og(T~l)/(7+l)(l/e) 



X x\ 7/(7+1) 

- log - j = 0. 



e e. 



So, for (22) we only need to check that we can interchange the limit with 
the infinite sum. To this aim, we shall prove that there exists a right neigh- 
borhood of zero, say I^q, such that 



^'"i? 



e 



27/(7+1) 



n>l 



£61^0 



log(T-i)/(T+i)(l/e) 



log (1 + (E[e^^«""^i] - l)Kn{b{0,R'))) < 00. 



By (23), for any 6 > there exists £s G (0,min{l, x}) such that for any 
ee (0,65) 

r fl6-R-"7 1 r^ /2;, a;\7/(7+i) 

where C^ = (1 + 5)7'7'^/('''~^-'. Therefore, for all e E (0,^5), we have 
log (1 + (E[e^^«''^^i] - l)KrMO,R')) 
log ( 1 + I exp 



e 



27/(7+1) 



log(^-i)/(7+i)(i/e) 

£27/(7+1) 



< 



log(7-i)/(^+i)(l/e) 



'^ /x, x\ 7/(7+1)' 
Q(-log-j 



l]Kn{b{0,R')) 

(24) 



Consequently it suffices to prove that there exists a right neighborhood of 
zero contained in (0,6^), say Xq, such that 



E 

n>l 



,27/(7+1) 



sup 



., log(7-i)/(7+i)(i/e) 



log 1 + exp 



' /x ^ x\ 7/(7+1)' 
C, -log- 



e e. 



Ij Kn{b{0,R')yj <oo. 
(25) 
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The first derivative (with respect to e) of the term in the right-hand side of 
(24) is equal to 



^^(7-l)/(7+l). 



log 1 + exp 



G5(flogf 



,7/(7+1) 



1 K„(6(0,i?')) 



7 + r log(^-i)/(^+i)(l/e) 

^ e(7-i)/(7+i) log (1 + (exp \Cs (f log |)t/(^+i) 



+ 



7 



l)Kn{b{0,R')) 



7 + 1 

:^xT'/(^+i) C^ exp [C^d log ^ 



log27/(7+i)(i/e) 



\7/(7+l) 



K„(6(0,i?')) 



1 + (exp [Cs (f log f ) 



7/(7+1) 



l)Kn{b{0,R')) 



X 



logT/(^+i)(x/e) 



1 + 



1/(7+1) iog(7~i)/(7+i)(i/£) 1^ log^/(^+i)(x/e)logi/(^+i)(l/e)^ 



This quantity is bigger than or equal to zero if and only if 



27 e 



-7/(7+1); 



log (1 + (exp Cs (f log |)^/(^+^) - 1) K„(6(0, R')) 



logT/(7+l)(l/£) 



(26) 



+ (7 - 1) 



67/(7+1) log (1 + (g^p \^cs (I log |)^/(^+^)] - 1) K„(6(0, i?')) 



log(27+l)/(7+l)(l/e) 



(27) 



>7' 



:c7/(7+i)Qexp[C5(flogf 



\7/(7+l) 



K„(6(0,i2')) 



"c,(flogf)^/(^+^) 



1 + (exp 

^^ l0g7/(7+l)(a;/g) / 

"" logT/(T+i)(l/e) 1^^ 
Since Kn{b{0, R')) £ [0, 1], we have 



+ 



-VjKnib{0,R')) 

1 



log7/(7+l)(^/e)logl/(7+l)(l/£)^ 



7' 



^7/(7+i)c_5exp[c5(f logf) 



. x^,7/(7+l) 



K„(&(0,i?')) 



1 + exp 



C^(flogf) 



7/(7+1) 



l)Ac„(6(0,i?')) 



log7/(7+l)(^/g) / 1 

logT/(T+i)(l/e) 1^ log7/(T+i)(x/e)logi/(7+i)(l/£ 



< J(e) •= 7.7/(7+l)g, l°g^^^^"^H^/^) f 1 + ^ 

-^ ^' ^ 'log7/(7+i)(l/e) 1^ log7/(7+i)(x/e)logV(7+i)(i/e)^ 
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Therefore, the first derivative of the term in the right-hand side of (24) is 
bigger than or equal to zero if 

i/«(e, Kn{b{0, R'))) + H^^\e, k„(6(0, R'))) > J(e), 

where, for ease of notation, we denoted by H^^'{e, Kn{b{0, R'))) the term in 
(26) and by 

H'^'^\e,Kn{b{0,R'))) the term in (27). By Remark 3.3 in [31] we have 
Kn{b{0,R')) = P(Po(i?'2) > n+ 1), where Po(fi'2) is a Poisson random 
variable with mean R'^. So the sequence {Kn{b{0, R'))}n>i is decreasing 
(and decreases to zero.) Hence 

limsnp[HW(e,Kn{b{0,R'))) + H^^He,Kn{b{0,R')))] 



l[m[H^^\e,Ki{b{0,R'))) + H^^\e,Ki{b{0,R')))] 



27 x' 



.7/(7+1) 



Cs. 



Furthermore, 



lim J{e) =72; 



7/(7+1) 



e->0 



Cs. 



(28) 



(29) 



Let r/ > be such that 'j x"'/''"'+^^Cs > 2r/. By (28) and (29), there exists 
e^ > such that for all < e < m.m{e s,Sr]} 



snp[H'^'\e,K^{b{0,R'))) + H^^\e,KrMO,R'm > 2jx^/^''^'>Cs - r, 



n>l 



> 7x' 



7/(7+1)/ 

7/(7+l)c^ + ^> J(£). 



This guarantees that the function of e in the right-hand side of (24) is non- 
decreasing on (0, min{e5,e^}). Consequently, setting e := in.in{es,Sr]} and 
Xq = (0, e) we have 



E^^p 



£ 



27/(7+1) 



n>l 



seK 



., log(7-i)/(7+i)(i/£) 



log l + (E[e' 



eeR-^Zi 



< 



£27/(7+1) / / 

Siog'-'>/(,«)(i/e-)'°n'n''"' 



< 



e 



■27/(7+1) 



log(T-i)/(T+i)(l/e) 



exp 



' /X, X\7/(7+l)' 

C,(-log-j 



l)KrMO,R')) 

l\Kn{b{0,R')) 
J^K„(6(0,i?'))<00, 



' /x, x\ 7/(7+1) 
C^-log-j 



n>l 



where in the latter inequality we used the inequality log(l + x) < x, x > — 1, 
and Lemma 4.2. The proof is completed. 
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n 

Proof of Lemma 6.3 Since the claim is true if x = 0, we take x > 0. Since 
y £ A°, there exists r > such that b(y,r)° C A. For all e > and n > 1, 
we have 

P(e/A >x)> P(e%,,)° >x) = ¥ J^Zafe(y,.)°(XO > — 

>F(mm{Zi,...,Zn}>^,N{b{y,ry)>n 

(rtcx \ n 
Z^>tlJ^\ . (30) 

For < e < 1, define the integer 



n 



;7/(7+l)logl/{7+l)(l/£) 



where k > is a constant which will be specified later. By Lemma 4.1 we 
deduce 

-logpf iV(6(y,r)°) > '* 



£7/(7+1) logV{7+l)(l/£)^ 
1 K^ , ( 1 



log 



2 £27/(7+1) log2/(7+l)(l/£) ^ \^e7/(7+l) logl/(7+l)(l/e)y 

2(7 + 1) £27/(7+1) '°S ^^/^^- ^"^-"^ 

Moreover, since the fading is Weibull superexponential we have 



nlogP Zi > 

ne / e7/i7-t-J-; iog"/^'"^"^(l/ej \ k£^i^'~^^i 

rfn^TYf lno-(7-l)/(7+l)n /^] 

(32) 



k7-1 £27/(7+1) 

Combining (30), (31) and (32) we have 

27/(7+1) 2 c(E°'rV 

lim inf , \,„ ^^, log P(e/A > x) > - ^/ ^, - ^ / . (33) 

-^0 log(T-^)/(^+^)(l/e) ^ ^ '"■ ^- 2(7 + 1) K-r-i ^ ^ 



£ 
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The maximum value of the lower bound is attained at 

7 

The claim follows by a straightforward computation substituting this value 

of K in (33). 

D 

We conclude this section stating the following immediate corollary of 
Theorem 6.1. 

Corollary 6.4 Under the assumptions of Theorem 6.1, 

x-^ ^27/(7+1) log(7-l)/(7+l) a; 2 V7-ly ^^^^+^^J 

(34) 

Also in this case large values of the interference are typically obtained as the 
sum of the signals coming from a large number of interfering nodes. Again, 
we can compare (34) against its analogous for Poisson networks derived in 
[14] and here reported (see also Proposition 5.2 in [32]): 

Proposition 6.5 // N is a homogeneous Poisson process and the fading 
random variables are Weihull superexponential as in Theorem 6.1, 

liin ^^^niKi^^) ^ _ ( _ ^)-(7-i)/7^i/7^«^ (35^ 

We conclude that also when the fading is Weibull superexponential the tail 
of the interference can be significantly reduced by carefully placing trans- 
mitting nodes as regularly as possible. Note that the differences between 
the terms in (34) and (35) vanish as 7 — )• 1. This is hinting at the fact that 
for exponential or subexponential fading random variables, on the log-scale, 
the asymptotic behavior of the tail of the interference becomes insensitive 
to the node placement process. This issue will be investigated in Section 7. 

7 Large deviations of the interference: exponen- 
tial and subexponential fading 

7.1 Exponential fading 

The standing assumptions of this paragraph are: (4) and the fading random 
variables Zi, i > 1, are exponential in the sense that — logP(Zi > z) ~ cz^ 
for some constant c > 0. 



24 



Theorem 7.1 Under the foregoing assumptions, the family of random vari- 
ables {e/A}e>o obeys an LDP on [0, oo) with speed ^ and good rate function 
hix) = cR^x. 

The proof of this theorem is based on the following lemmas whose proofs 
are given below. 

Lemma 7.2 Under the foregoing assumptions, for any x > 0, 
limsupelogP(e/A > a;) < — /3(x). 

Lemma 7.3 Under the foregoing assumptions, for any x > 0, 
liminf elogPfe/A > x) > — /afx). 

Proof of Theorem 7.1 The claim follows by Proposition 3.1 and Lemmas 
7.2 and 7.3. 

D 



Proof of Lemma 7.2 Since the claim is true if x = 0, we take x > 0. Arguing 
as in the proof of Lemma 6.2 and using the same notation, for e, x > 0, we 
deduce (15). Taking first the logarithm on this relation, multiplying then by 
£ and finally passing to the limsup as e — t- 0, by the principle of the largest 
term we have 

{/ „ fi"^T 
limSUpelogP 22,^i'^h{y,Rc2){^i) — 



e^O 



j>l 



limsupelogP J^Zac,(XO > 



i?"x 



e^O 



i>l 



for j = 2, . . .m — 1 
(36) 



By the assumption on the tail of Zi, one may easily realize that E[e ^^J < co, 
for any 5 < c. Let A' be an arbitrary compact subset of C, e, x > and 
e = {c- 5)R^/e. By (17) we deduce 



Af(A') 



eR-'' ^ Zi>x\ < exp ( -(c - S)R''x/e + logE 



i=l 



E 



,(c-5)Zi 



N{A')' 
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"x. 



Therefore by assumption (4) it follows 

limsupelogP eR~°' V ^i > x 1 < -{c-5)R 
Letting 5 tend to zero, we get 

/ 7V(A') 

limsupelogP ei?"" V ^i > x 1 < -cR"x. 
Combining this with (36) we have 



lim sup e log P(e/A > a;) < max< — caii?"x, — ci?"x > 
.^0 { J 

= —caiW^x. 

The claim follows letting ai tend to one. 

D 

Proof of Lemma 7.3 Since the claim is true if x = 0, we take x > 0. Since 
y € A°, there exists r G (0, 1) such that b{y,r)° C A. For all e > 0, we have 

P(e/A >x)> P(e%,,)o > x) = P I ^Zil^,^y^rriX^) > — 

>F{Zi>^,N{b{y,rr)>l 

Zi>:^)p(iV(6(y,r)°)>l). (37) 

The claim follows by the exponential decay of the tail of Zi, taking first the 
logarithm on the above inequality, multiplying then by e and finally letting 
e tend to zero. 
D 

We conclude this section stating the following immediate corollary of 
Theorem 7.1. 

Corollary 7.4 Under the assumptions of Theorem 7.1, 

l,m !5imifi) = _efl<.. (38) 
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The fact that under the exponential fading the tail of the interference is given 
by (38), for any point process satisfying condition (4), can be explained 
by observing that large values of the interference are typically originated 
by a single strong interfering contribution (as it clearly emerges from the 
derivation of Theorem 7.1.) In view of these premises, it is reasonable to 
expect a similar result also when the distribution of the fading is heavier than 
the exponential law. This issue is analyzed for a family of subexponential 
fading random variables in the Paragraph 7.2. 

7.2 Subexponential fading 

The standing assumptions of this paragraph are: (5) and the fading random 
variables Zj, i > 1, are subexponential and such that 

log F(/3z) 

For any /? > 0, lim = = f5"', for some constant 7 > 0. (39) 

z-^00 log F{z) 

In particular, note that the above condition is satisfied if Zi is subexpo- 
nential and such that — log-F(2;) ~ cz"' (Weibull subexponential fading) or 
— log F{z) r-^ clog z (Pareto fading), for some constants c > and 7 G (0, 1). 

Theorem 7.5 Under the foregoing assumptions, the family of random vari- 
ables {e/A}£>0 obeys an LDP on [0, 00) with speed — log F (-) and rate func- 
tion 14(0) = and h{x) = R'^^x'^, x > 0. 

The proof of this theorem is based on the following lemmas whose proofs 
are given below. 

Lemma 7.6 Under the foregoing assumptions, for any x > 0, 

limsup , logF(£lA > x) < —I/i{x). 

e^o logF(i) 

Lemma 7.7 Under the foregoing assumptions, for any x > 0, 

liminf _ logF(£/A > x) > — /4(x). 

e^o logF(i) 

Proof of Theorem 7.5 The claim follows by Proposition 3.1 and Lemmas 

7.6 and 7.7. 

D 
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Proof of Lemma 7.6 Since the claim is true if x = 0, we take x > 0. Let A' 
be an arbitrary compact subset of C By assumption A^(A') has a convergent 
Laplace transform in a right neighborhood of zero, therefore since Zi is 
subexponential by e.g. Lemma 2.2 p. 259 in [2] it follows 

^7V(A') \ _ 

^ Zi > X ~ E[N{A')]F{x), as X ^ oo. (40) 

^=^ I 

Arguing as in the proof of Lemma 6.2 and using the same notation, for e, x > 
0, we deduce (15). Taking first the logarithm on this relation, multiplying 
then by — :j — -^ and finally passing to the limsup as e — )• 0, by the 

principle of the largest term and (40), we have 

lim sup = log P(e/A > x) 

£^■0 logF(l/e) 

< max< limsup = logP y^ Zj\i,i,, r>^^\iXA > 

\ eW logF{l/e) ^ l^ Ky,Rc2)K ^) - 




limsup -:^ — =77TT log^" I > . ^i^C, (^i) > | for j = 2, ... m - 1 



.SUp--^-— logP [Y,ZaC,{X^) > ^1 

^0 logF(l/e) \^^ e j 

maxjlimsup--^— -log U[N {h{y , Rc^W (^iKA 



.— „„^ _ - lop- I IKI/V 

£-s>o logF(l/e 



limsup --^ — -^TTT-: log ( ^[N{Cj)]F ( — ) ) for j = 2, ... m - 1 



where the latter equality is consequence of condition (39). The claim follows 
letting ai tend to 1. 

D 

Proof of Lemma 7.7 Since the claim is true if x = 0, we take x > 0. Arguing 
as in the proof of Lemma 7.3 we have the inequality (37). The claim follows 
by the subexponential decay of the tail of Zi , taking first the logarithm on 
the inequality (37), multiplying then by — -j — ■^, . , and finally letting e tend 

iOg r yl/ S j 

to zero. 

D 
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We conclude this section stating the fohowing immediate corollary of 
Theorem 7.5. 

Corollary 7.8 Under the assumptions of Theorem 7.5, 

hm i^^^m^ = i^-. 
i^-oo logF(x) 

Note that also when the fading is subexponential large values of the interfer- 
ence are due to a single strong interfering node, for any point process which 
satisfies (5). 

Appendix 

Proof of Proposition 3.1 

Let F be a closed subset of [0, oo) and let x denote the infimum of F. Since 
/ is increasing, I{x) = miy^p I{y). Since F is contained in [2;,oo), by the 
large deviation upper bound for closed half-intervals [x, oo) we deduce 

hm sup ^-^ log F(Ve £ F) < lim sup ^-^ log F(Ve > x) 

e^Q «(e) e^O v{£) 

< -I{x) = - inf I{y). 

y&F 

This establishes the large deviation upper bound for arbitrary closed sets. 

Now, let G be an open subset of [0, oo). Suppose first that ^ G. 
Since infygG'/(y) < oo, for arbitrary 5 > 0, we can find x £ G such that 
I{x) < infygc I{y) + 6. Since G is open, we can also find rj > such that 
{x — r],x + rj) C G. By the large deviation bounds on half-intervals we have 

lim inf — -— log PCVe > x — rj) > —lix — rf) 
e^o v[e) 

and 

lim sup ——- logPfy^ > a; -|- 77) < —lix + r/), 

and by the monotonicity of / we deduce I{x — ij) < I{x + rj). Consequently, 
after an easy computation we get 

liminf ^--log(P(Fe > x - r]) - FCVe > x + r])) > -lix - rf). 
e-!>0 v{e) 
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Note that 

IP(K G G) > F{Ve G (x - 77, X + 77)) = F{Ve > x-r])- P(K > x + r?), 

and so 

liminf ^— logPfFe G G) > -lix-rf). 

Since / is continuous on (0, 00), by letting rj tend to zero we get 

liminf -^ logPfFe G G) > -lix) > - inf I(y) - 6, 
£-^0 v[e) yeG 

where the latter inequality follows by the choice of x. The large deviation 
lower bound for arbitrary open sets not containing the origin follows letting 
6 tend to zero. If G G, then, since G is open, there is an ry > such that 
[0, r]) C G. Hence, 

F{Ve G G) > 1-P(K >r])- 
By similar arguments to the above, we can show that 

liminf ^ log P(I4 G G) > 0. 
e-^o v{e) 

Since / is increasing we have infygc I{y) = /(O) = 0, and the proof is 
completed. 

Proof of Lemma 4.1 

In the following we shall use the same notation as in the proof of Lemma 
5.3. By ^ (8), for any bounded and measurable set A' C C we have 

N{A') + 1a'{^G)1{U < /3} '= ^ 1a,{Y^ 

i>l 

j>i 
= Y.^A'/M^i)HU,<(3}. (42) 

Noticing that 

P (^N{b{xo, r)) + !,(,„,,) (v^G)l{C/ < /3} > m + 1 

< P (iV(6(xo,r)) + l,(,„,,)(v^G)l{C/ < /3} > m + 1,^,^^,){^G)1{U < /3} 

< P (iV(6(xo,r)) + 1,(,,,,)(^/;8G)1{C/ < (3} > m 



^(8) can be proved by repeating exactly the same arguments of Step 1 in Lemma 5.3 
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by (42) we have 



E H-o/V^,r/M^i)nU^ < /?} > m + 1 < P(iV(6(xo, r)) > m) 



i>l 






The claim fohows by ^ (10). 



Proof of Lemma 4.2 



In the fohowing we shall use the same notation as in the proof of Lemma 
4.1. We start proving (2). By (42) we have 



E[iV(A')] < E [iV(A') + 1a'(v^G)1{C/ < /J}! < E 



E1a7v^(^0 



i>l 



E'^n(A7v^)<00, 



n>l 



(43) 



where (43) follows by e.g. Proposition 2.3 in [31] and formula (3.41) in [30]. 
Now we prove (3). Let ^ > be arbitrarily fixed. We start checking that 



n(l + (e'-lK(A7y^)) 



< oo. 



n>l 



We have 

log n(l + (e' - l)«n(A7v^)) = E log(l + ('^^ - l)^n(A7v^)) 

n>l 

<{e'-l)Y,^n{M/^)<^, (44) 



n>l 



n>l 



■(10) can be proved by repeating exactly the same arguments of Step 2 in Lemma 5.3 
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where in (44) we used the inequahty x > log(l + x), x > 0, and (2). FinaUy, 
we prove the first inequahty in (3). Using again (42), for any 6 > 0, we have 



]E[e^^(^')] < E L9(a^(A')+1a/(v^g)i{c/</3})j < ^ 



expUJ^l 



A'/V?'^ * 



i>l 



n(l + (e'-lK4A7y^)), 



n>l 

where the latter equahty fohows by e.g. Proposition 2.2 in [31]. The proof 
is completed. 
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